Rendezvous of Two Robots with Constant Memory

We study the impact that persistent memory has on the classical rendezvous problem of two mobile computational entities, called robots, in the plane. It is well known that, without additional assumptions, rendezvous is impossible if the entities are oblivious (i.e., have no persistent memory) even if the system is semi-synchronous (SSynch). It has been recently shown that rendezvous is possible even if the system is asynchronous (ASynch) if each robot is endowed with O(1) bits of persistent memory, can transmit O(1) bits in each cycle, and can remember (i.e., can persistently store) the last received transmission. This setting is overly powerful. In this paper we weaken that setting in two different ways: (1) by maintaining the O(1) bits of persistent memory but removing the communication capabilities; and (2) by maintaining the O(1) transmission capability and the ability to remember the last received transmission, but removing the ability of an agent to remember its previous activities. We call the former setting finite-state (FState) and the latter finite-communication (FComm). Note that, even though its use is very different, in both settings, the amount of persistent memory of a robot is constant. We investigate the rendezvous problem in these two weaker settings. We model both settings as a system of robots endowed with visible lights: in FState, a robot can only see its own light, while in FComm a robot can only see the other robot's light. We prove, among other things, that finite-state robots can rendezvous in SSynch, and that finite-communication robots are able to rendezvous even in ASynch. All proofs are constructive: in each setting, we present a protocol that allows the two robots to rendezvous in finite time.Comment: 18 pages, 3 figure

Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monitor all network communications to identify an attack as soon as possible. We are interested in the minimum \emph{Connected Vertex Cover} problem, a generalization of the classical minimum Vertex Cover problem, which allows to obtain a connected backbone. Recently, Delbot et al.~\cite{DelbotLP13} proposed a new centralized algorithm with a constant approximation ratio of $2$ for this problem. In this paper, we propose a distributed and self-stabilizing version of their algorithm with the same approximation guarantee. To the best knowledge of the authors, it is the first distributed and fault-tolerant algorithm for this problem. The approach followed to solve the considered problem is based on the construction of a connected minimal clique partition. Therefore, we also design the first distributed self-stabilizing algorithm for this problem, which is of independent interest

Eukaryotic-like Ser/Thr Protein Kinases SpkC/F/K Are Involved in Phosphorylation of GroES in the Cyanobacterium Synechocystis

Serine/threonine protein kinases (STPKs) are the major participants in intracellular signal transduction in eukaryotes, such as yeasts, fungi, plants, and animals. Genome sequences indicate that these kinases are also present in prokaryotes, such as cyanobacteria. However, their roles in signal transduction in prokaryotes remain poorly understood. We have attempted to identify the roles of STPKs in response to heat stress in the prokaryotic cyanobacterium Synechocystis sp. PCC 6803, which has 12 genes for STPKs. Each gene was individually inactivated to generate a gene-knockout library of STPKs. We applied in vitro Ser/Thr protein phosphorylation and phosphoproteomics and identified the methionyl-tRNA synthetase, large subunit of RuBisCO, 6-phosphogluconate dehydrogenase, translation elongation factor Tu, heat-shock protein GrpE, and small chaperonin GroES as the putative targets for Ser/Thr phosphorylation. The expressed and purified GroES was used as an external substrate to screen the protein extracts of the individual mutants for their Ser/Thr kinase activities. The mutants that lack one of the three protein kinases, SpkC, SpkF, and SpkK, were unable to phosphorylate GroES in vitro, suggesting possible interactions between them towards their substrate. Complementation of the mutated SpkC, SpkF, and SpkK leads to the restoration of the ability of cells to phosphorylate the GroES. This suggests that these three STPKs are organized in a sequential order or a cascade and they work one after another to finally phosphorylate the GroES

Very High-Energy Gamma-Ray Observations of PSR B1509-58 with the CANGAROO 3.8m Telescope

The gamma-ray pulsar PSR B1509-58 and its surrounding nebulae have been observed with the CANGAROO 3.8m imaging atmospheric Cherenkov telescope. The observations were performed from 1996 to 1998 in Woomera, South Australia, under different instrumental conditions with estimated threshold energies of 4.5 TeV (1996), 1.9 TeV (1997) and 2.5 TeV (1998) at zenith angles of ~30 deg. Although no strong evidence of the gamma-ray emission was found, the lowest energy threshold data of 1997 showed a marginal excess of gamma-ray--like events at the 4.1 sigma significance level. The corresponding gamma-ray flux is calculated to be (2.9 +/- 0.7) * 10^{-12}cm^{-2}s^{-1} above 1.9 TeV. The observations of 1996 and 1998 yielded only upper limits (99.5% confidence level) of 1.9 * 10^{-12}cm^{-2}s^{-1} above 4.5 TeV and 2.0 * 10^{-12}cm^{-2}s^{-1} above 2.5 TeV, respectively. Assuming that the 1997 excess is due to Very High-Energy (VHE) gamma-ray emission from the pulsar nebula, our result, when combined with the X-ray observations, leads to a value of the magnetic field strength ~5 micro G. This is consistent with the equipartition value previously estimated in the X-ray nebula surrounding the pulsar. No significant periodicity at the 150ms pulsar period has been found in any of the three years' data. The flux upper limits set from our observations are one order of magnitude below previously reported detections of pulsed TeV emission.Comment: Accepted to publication in Astrophys. Journal, 25 pages, 2 figure

Distillation of Liquid Xenon to Remove Krypton

A high performance distillation system to remove krypton from xenon was constructed, and a purity level of Kr/Xe = $\sim 3 \times 10^{-12}$ was achieved. This development is crucial in facilitating high sensitivity low background experiments such as the search for dark matter in the universe.Comment: 15 pages, 11 figure

Clinical disorders affecting mesopic vision

Vision in the mesopic range is affected by a number of inherited and acquired clinical disorders. We review these conditions and summarize the historical background, describing the clinical characteristics alongside the genetic basis and molecular biological mechanisms giving rise to rod and cone dysfunction relevant to twilight vision. The current diagnostic gold standards for each disease are discussed and curative and symptomatic treatment strategies are summarized

Effect of troglitazone on tumor growth and pulmonary metastasis development of the mouse osteosarcoma cell line LM8

<p>Abstract</p> <p>Background</p> <p>Osteosarcoma often develops micrometastases in the lung prior to diagnosis, causing a fatal outcome. Therefore, the prevention of pulmonary metastases is critical for the improvement of the prognosis of patients with osteosarcoma. The purpose of this study was to investigate whether troglitazone (TGZ) is considered as possible therapeutics in the treatment of growth and metastasis of osteosarcoma.</p> <p>Methods</p> <p>LM8 cells were treated for 3 days with various concentrations of TGZ. The effect of TGZ on cell proliferation was determined by DNA measurement in the cultures and 5-bromo-2'-deoxyuridine incorporation study. The assay of cell invasion and motility was performed using either the Matrigel-coated cell culture inserts or the uncoated cell culture inserts in the invasion chambers. The effect of TGZ on Akt signaling was assessed by Western blot analysis of Akt and p-Akt. The effects of oral administration of either TGZ (TGZ group) or ethanol (control group) on the growth of primary tumor and the development of pulmonary metastasis were examined in nude mice implanted with LM8 cells on their backs. The expression and activity of matrix metalloproteinase 2 (MMP-2) within the tumor were determined by immunohistochemistry and zymography. The microvessel density (MVD) within the tumor was determined by immunohistochemistry for CD34.</p> <p>Results</p> <p>TGZ dose-dependently inhibits cell proliferation. TGZ-treated cells were less invasive and less motile than untreated cells. The activity of MMP-2 secreted by TGZ-treated cells was lower than that secreted by untreated cells. TGZ decreased the level of p-Akt. The primary tumor mass was smaller in the TGZ group than in the control group. The TGZ group had less metastatic tumors in the lung compared with the control group. The expression and activity of MMP-2 within the tumor of the TGZ group were lower than those of the control group. The MVD within the tumor of the TGZ group was lower than that of the control group.</p> <p>Conclusions</p> <p>Inhibition of Akt signaling by TGZ may decrease the secretion of MMP-2, resulting in the decrease of invasiveness and motility in LM8 cells. Treatment of tumor-bearing mice with TGZ decreases the expression and activity of MMP-2 within the tumor, and inhibits primary tumor growth and pulmonary metastasis development. TGZ may offer a new approach in chemotherapy for osteosarcoma.</p

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

向精神薬服用患者の突然死症例におけるカリウムイオンチャネルに関する分子生物学的解析：QT延長症候群関連遺伝子の多型が危険因子となり得るか？

Psychotropic drugs can pose the risk of acquired long QT syndrome (LQTS). Unexpected autopsy-negative sudden death in patients taking psychotropic drugs may be associated with prolonged QT intervals and life-threatening arrhythmias. We analyzed genes that encode for cardiac ion channels and potentially associated with LQTS, examining specifically the potassium channel genes KCNQ1 and KCNH2 in 10 cases of sudden death involving patients administered psychotropic medication in which autopsy findings identified no clear cause of death. We amplified and sequenced all exons of KCNQ1 and KCNH2, identifying G643S, missense polymorphism in KCNQ1, in 6 of the 10 cases. A study analysis indicated that only 11% of 381 healthy Japanese individuals carry this polymorphism. Reports of previous functional analyses indicate that the G643S polymorphism in the KCNQ1 potassium channel protein causes mild IKs channel dysfunction. Our present study suggests that administering psychotropic drug therapy to individuals carrying the G643S polymorphism may heighten the risk of prolonged QT intervals and life-threatening arrhythmias. Thus, screening for the G643S polymorphism before prescribing psychotropic drugs may help reduce the risk of unexpected sudden death2013博士（歯学）松本歯科大

Comparative Analysis of the Subventricular Zone in Rat, Ferret and Macaque: Evidence for an Outer Subventricular Zone in Rodents

The mammalian cerebral cortex arises from precursor cells that reside in a proliferative region surrounding the lateral ventricles of the developing brain. Recent work has shown that precursor cells in the subventricular zone (SVZ) provide a major contribution to prenatal cortical neurogenesis, and that the SVZ is significantly thicker in gyrencephalic mammals such as primates than it is in lissencephalic mammals including rodents. Identifying characteristics that are shared by or that distinguish cortical precursor cells across mammalian species will shed light on factors that regulate cortical neurogenesis and may point toward mechanisms that underlie the evolutionary expansion of the neocortex in gyrencephalic mammals. We immunostained sections of the developing cerebral cortex from lissencephalic rats, and from gyrencephalic ferrets and macaques to compare the distribution of precursor cell types in each species. We also performed time-lapse imaging of precursor cells in the developing rat neocortex. We show that the distribution of Pax6+ and Tbr2+ precursor cells is similar in lissencephalic rat and gyrencephalic ferret, and different in the gyrencephalic cortex of macaque. We show that mitotic Pax6+ translocating radial glial cells (tRG) are present in the cerebral cortex of each species during and after neurogenesis, demonstrating that the function of Pax6+ tRG cells is not restricted to neurogenesis. Furthermore, we show that Olig2 expression distinguishes two distinct subtypes of Pax6+ tRG cells. Finally we present a novel method for discriminating the inner and outer SVZ across mammalian species and show that the key cytoarchitectural features and cell types that define the outer SVZ in developing primates are present in the developing rat neocortex. Our data demonstrate that the developing rat cerebral cortex possesses an outer subventricular zone during late stages of cortical neurogenesis and that the developing rodent cortex shares important features with that of primates